The eigenvalues of the Laplacian for the homology of the Lie algebra corresponding to a poset
نویسنده
چکیده
In this paper we study the spectral resolution of the Laplacian L of the Koszul complex of the Lie algebras corresponding to a certain class of posets. Given a poset P on the set {1, 2, . . . , n}, we define the nilpotent Lie algebra LP to be the span of all elementary matrices zx,y, such that x is less than y in P . In this paper, we make a decisive step toward calculating the Lie algebra homology of LP in the case that the Hasse diagram of P is a rooted tree. We show that the Laplacian L simplifies significantly when the Lie algebra corresponds to a poset whose Hasse diagram is a tree. The main result of this paper determines the spectral resolutions of three commuting linear operators whose sum is the Laplacian L of the Koszul complex of LP in the case that the Hasse diagram is a rooted tree. We show that these eigenvalues are integers, give a combinatorial indexing of these eigenvalues and describe the corresponding eigenspaces in representation-theoretic terms. The homology of LP is represented by the nullspace of L, so in future work, these results should allow for the homology to be effectively computed. AMS Classification Number: 17B56 (primary) 05E25 (secondary) 1 Preliminaries 1.1 Definitions A partially ordered set P (or poset, for short) is a set (which by abuse of notation we also call P ), together with a binary relation denoted ≤ (or ≤P when there is a possibility of confusion), satisfying the following three axioms: 1. For all x ∈ P , x ≤ x. (reflexivity) 2. If x ≤ y and y ≤ x, then x = y. (antisymmetry) 3. If x ≤ y and y ≤ z, then x ≤ z. (transitivity) the electronic journal of combinatorics 2 (1995), #R14 2 A chain (or totally ordered set or linearly ordered set) is a poset in which any two elements are comparable. A subset C of a poset P is called a chain if C is a chain when regarded as a subposet of P . Definition 1.1 A poset P is linear if for any two comparable elements x, y ∈ P , the interval [x, y] is a chain, i.e., if every interval has the structure of a chain. The length l(C) of a finite chain C is defined by l(C) = |C| − 1. 1.2 The homology of a poset The combinatorial approach to a homology theory for posets was developed by Rota [29], Farmer [8], Lakser [22], Mather [25], Crapo [5] and others (more references can be found in [33]). A systematic development of the relationship between the combinatorial and topological properties of posets was begun by K. Baclawski [1] and A. Björner [2] and continued by J. Walker [33]. Define the set Cr(P ) to be the set of 0-1 chains of length r in the poset P . By abuse of notation we will use the same name for the complex vector space Cr or Cr(P ), with basis the set of r-chains. The Cr’s are called chain spaces. The map ∂r : Cr → Cr−1, called the boundary map, is defined by: ∂r(0̂ < x1 < . . . < xr < 1̂) = r ∑ i=1 (−1)i−1(0̂ < x1 < . . . < x̂i < . . . < xr < 1̂) It is easy to check that: Lemma 1 ∂r−1 ◦ ∂r = 0. This allows us now to define the homology of a poset to be: Hr(P ) = Ker(∂r)/Im(∂r+1) Later in this work we will talk about an operator, called the Laplacian of a complex, for which we need to identify the transpose of the boundary map. We are in fact transposing the matrix of the boundary map with respect to the basis of r-chains. In this case the case of the poset homology, the transpose of the boundary map is not so difficult to evaluate. Lemma 2 The transpose of the boundary operator (viewed as a linear map), is given by the following expression: ∂(0̂ < x1 < . . . < xr < 1̂) = r ∑
منابع مشابه
Normalized laplacian spectrum of two new types of join graphs
Let $G$ be a graph without an isolated vertex, the normalized Laplacian matrix $tilde{mathcal{L}}(G)$ is defined as $tilde{mathcal{L}}(G)=mathcal{D}^{-frac{1}{2}}mathcal{L}(G)mathcal{D}^{-frac{1}{2}}$, where $mathcal{D}$ is a diagonal matrix whose entries are degree of vertices of $G$. The eigenvalues of $tilde{mathcal{L}}(G)$ are called as the normalized Laplacian eigenva...
متن کاملRealization of locally extended affine Lie algebras of type $A_1$
Locally extended affine Lie algebras were introduced by Morita and Yoshii in [J. Algebra 301(1) (2006), 59-81] as a natural generalization of extended affine Lie algebras. After that, various generalizations of these Lie algebras have been investigated by others. It is known that a locally extended affine Lie algebra can be recovered from its centerless core, i.e., the ideal generated by weight...
متن کاملSome remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...
متن کاملLattice of full soft Lie algebra
In this paper, we study the relation between the soft sets and soft Lie algebras with the lattice theory. We introduce the concepts of the lattice of soft sets, full soft sets and soft Lie algebras and next, we verify some properties of them. We prove that the lattice of the soft sets on a fixed parameter set is isomorphic to the power set of a ...
متن کاملSeidel Signless Laplacian Energy of Graphs
Let $S(G)$ be the Seidel matrix of a graph $G$ of order $n$ and let $D_S(G)=diag(n-1-2d_1, n-1-2d_2,ldots, n-1-2d_n)$ be the diagonal matrix with $d_i$ denoting the degree of a vertex $v_i$ in $G$. The Seidel Laplacian matrix of $G$ is defined as $SL(G)=D_S(G)-S(G)$ and the Seidel signless Laplacian matrix as $SL^+(G)=D_S(G)+S(G)$. The Seidel signless Laplacian energy $E_{SL^+...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 2 شماره
صفحات -
تاریخ انتشار 1995